home *** CD-ROM | disk | FTP | other *** search
/ World of Education / World of Education.iso / world_p / pcshx10b.zip / PCSHX10B.EXE / UTILS.EXE / UTILDOCS.EXE / PDSREAD.ME < prev    next >
Text File  |  1991-10-30  |  4KB  |  71 lines
  1. PDSORT 3.1.0 (April 15, 1991) This version removes an inadvertent
  2. limit of 512 characters on the input record length.
  3.  
  4. PDSORT 3.0.0 (February 5, 1991) This version of PDSORT contains and
  5. uses a fully public domain iterative implementation of the qsort()
  6. routine that contains all of the improvements recommended by Robert
  7. Sedgewick.  The public domain qsort() is the file PDQSORT.C in the
  8. ZIP.  It will be released separately later since it is a general
  9. replacement for the ANSI C standard qsort().  This version of PDSORT
  10. also contains a small program, BLDTST, that can be used to build large
  11. files of test data for PDSORT.  The current version of BLDTST
  12. constructs files consisting of records that are nine character strings
  13. of numeric data.
  14.  
  15. PDSORT 2.3.0 (February 3, 1991) changed the qsort() routine from the
  16. standard Turbo C runtime qsort() to an iterative implementation.  The
  17. recursive version used by Turbo C requires too much stack for large
  18. arrays in "bad" order.  Unfortunately, the qsort() routine in this
  19. version is one for which I do not have source distribution rights!
  20. PDSRTxxx.ZIP will not contain the source for the qsort() routine until
  21. I can write my own iterative version again.
  22.  
  23. PDSORT 2.2.1 (February 2, 1991) corrected PDSORT to return an
  24. ERRORLEVEL of zero on normal termination and different ERRORLEVELs,
  25. from 1 to 12 depending upon the error for error termination.  Changed
  26. the memory allocation for the Sort Array to use farmalloc() and an
  27. unsigned long.
  28.  
  29. PDSORT 2.2.0 (October 19, 1990) changed the operational
  30. charactersitics of PDSORT at user request (thanks to Dan Fandrich for
  31. the suggestions!).  PDSORT now no longer requires a maximum record
  32. length specification on the command line - if none is supplied, it
  33. will use a default of 256 characters/line.  If no command line
  34. parameters are supplied, PDSORT will now sort standard input to
  35. standard output using a record length of 256 characters/line and a
  36. sort key of the entire record.  If a maximum record length and/or sort
  37. keys are to be specified, the '-' option must be specified BEFORE the
  38. record length and keys for PDSORT to use standard input and standard
  39. output.  PDSORT also now has a "quiet" option, '-q', that will
  40. suppress all messages other than error messages.
  41.  
  42. PDSORT 2.1.3 (July 17, 1990) fixed and error in the determination of
  43. the intermediate disk if the output file was specified to reside in
  44. the root of the "current" disk (i.e. pdsort in_file \out_file).  Also
  45. increased the stack size to enable handling of many in order records.
  46.  
  47. PDSORT 2.1.2 (June 20, 1990) removed the special quicksort routine -
  48. the standarg qsort() routine supplied with Turbo C++ 1.0 is faster
  49. than the special!
  50.  
  51. PDSORT 2.1.1 (June 17, 1990) fixed a small problem in the quicksort
  52. routine that caused excessive sort times on a few files.  This version
  53. was also recompiled with Turbo C++ 1.0.
  54.  
  55. PDSORT 2.1.0 (June 5, 1990) is the second public release of PDSORT.
  56. This release fixes a problem with the default key (the entire record)
  57. that caused a Stack Overflow.  It also uses a replacement for the
  58. standard qsort() that is several times faster, particularly on files
  59. that are in near order.  The error checking has also been increased.
  60. There are no functional enhancements in this version, however.
  61.  
  62. PDSORT 2.0.0 is the first public release of PDSORT, all of the
  63. versions 1.x.x had errors far to major to allow release.  PDSORT is
  64. not the fastest of the sorts, QUIKSORT, the fastest that I have found
  65. so far, is three times faster.  PDSORT is, however, free and fully
  66. public domain.  The ZIP file contains all of the C source for the
  67. program (Turbo C 2.0 compatible).
  68.  
  69.     Don A. Williams
  70.  
  71.